#include <iostream>
using namespace std;
int main(){
string a;
cout << "Введите скобочную последовательность ";
cin >> a;
string a1 = "";
for (char c:a) {
        if (c=='('){
            a1=a1+c;
        }
        if (c==')') {
            if (a1.length() > 0) {
                if (a1[a1.length()-1]=='(') {
                    a1=a1.substr(0, a1.length()-1);
                }
            }
        }

        if (c=='[') {
            a1=a1+c;
        }
        if (c==']') {
            if (a1.length()>0) {
                if (a1[a1.length()-1]=='[') {
                    a1=a1.substr(0, a1.length()-1);
                }
            }
        }

        if (c=='{') {
            a1=a1+c;
        }
        if (c=='}') {
            if (a1.length()>0) {
                if (a1[a1.length()-1]=='{') {
                    a1=a1.substr(0, a1.length()-1);
                }
            }
        }

        if (c=='<') {
            a1=a1+c;
        }
        if (c=='>') {
            if (a1.length()>0) {
                if (a1[a1.length()-1]=='<') {
                    a1=a1.substr(0, a1.length()-1);
                }
            }
        }
    }

    if (a1.length()==0) {
        cout<<"True"<<endl;
    } else {
        cout<<"False"<<endl;
    }
}

